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s_, ' Abstract 

^- 

We consider the recurrence and transience problem for a time-homogeneous Markov chain 

on the real line with transition kernel p{x, dy) = fx{y — x)dy, where the density functions fx{y), 

psj ' for large \y\, have a power-law decay with exponent a{x) + 1, where a{x) € (0,2). In this 

paper, under a uniformity condition on the density functions fx{y) and some mild technical 

conditions, we prove that when liniinf|2,| s-oo 0^(2;) > 1, the chain is recurrent, while when 

limsupij.! ^^ a{x) < 1, the chain is transient. As a special case of these results we give a new 

proof for the recurrence and transience property of a symmetric a-stable random walk on M 

^ ! with the index of stability a & (0, 1) U (1, 2). 

Keywords and phrases: Foster-Lyapunov drift criterion, Harris recurrence, Markov chain, petite set, 
recurrence, small set, stable distribution, T-chain, transience 

^ ' 1 Introduction 

Tlj- , Let {Q,J-,F) be a probability space and let {Zn}neN be a sequence of i.i.d. random variables 

^^ ' on {Q,T,F) taking values in M , d > 1. Let us define X„ := XlILi ^i ^nd Xq := 0. The sequence 

cn . {Xn}n>o is called a random walk with jumps {Z„}„gp}. The random walk {Xn}n>o is said to be 

iH I recurrent if 

pfliminf |X„| = o) = 1, 

and transient if 
X ; pf lim \Xn\ = 00) = 1. 

» I , \n — >oo / 

- - -' It is well known that every random walk is either recurrent or transient (see [3, Theorem 4.2.1]). 

Recall that a random walk {X„,}„>o in M is called truly d-dimensional if F{{Zi,x) 7^ 0) > for 
all X € M'^ \ {0}. It is also well known that every truly d-dimensional random walk is transient if 
d> 3 (see [3, Theorem 4.2.13]). An M -valued random variable Z is said to have stable distribution 
if, for any re G N, there are a„ > and bn G K'^, such that 

Zi + . . . + Zn = anZ + bn, 

where Zi, . . . ,Zn are independent copies of Z and = denotes equality in distribution. It turns out 
that a.„ = n~ for some a € (0, 2] which is called the index of stability (see [11, Definition 1.1.4 and 



Corollary 2.1.3]). The case a = 2 corresponds to the Gaussian random variable. A random walk 
{Xn}n>o is said to be stable if the random variable Zi has stable distribution. In the class of stable 
random walks in R^, by [3, Theorem 4.2.9], the only recurrent case is the case when {Xn}n>o is a 
truly two-dimensional random walk with zero mean Gaussian jumps. In the case d = 1, every stable 
distribution is characterized by four parameters: the stability parameter a £ (0,2], the skewness 
parameter /3 € [—1,1], the scale parameter 7 € (0, 00) and the shift parameter (5 € M (see [11, 
Definition 1.1.6]). Using the notation from [11], we denote one-dimensional stable distributions 
by S'a(/3,7, (5). For symmetric stable distributions, i.e., for 5q,(0,7,0) (see [11, Property 1.2.5]), we 
write SaS. A SaS random walk is recurrent if and only if a > 1 (see the discussion after [3, Lemma 
4.2.12]). In this paper we generalize the SaS random walk in the way that the index of stability 
of the jump distribution depends on the current position and study the transience and recurrence 
property of the generalization. 

Actually, we will not need the stability property of transition jumps. All we will need is a 
tail behavior of transition jumps. Let us introduce the notation f{y) ~ g{y), when y — > yo, for 

linij^ yyg f{y)/g{y) = 1, where yo £ [—00,00]. Recall that if f{y) is the density function of a SaS 

distribution with a € (0, 2) and 7 € (0, 00) (for the existence of densities of 5'q,(/3, 7, 6) distributions 
see [11, Definition 1.1.6] and [3, Theorem 3.3.5]), then 

/(y)~c,|y|-°-\ 

when \y\ — > 00, where ci = ^ and Ca = ^r(a -|- 1) sin (^) , for a 7^ 1, (see [11, Property 1.2.15]). 
Now, let a : M — > (0, 2) and c : M — > (0, 00) be arbitrary functions. Furthermore, let {fx '■ x G M} 
be a family of density functions on M such that 

(CI) X I — > fx{y) is a Borel measurable function for all y € M and 

(C2) fx{y) ~ c(2;)ly|-"(^)-\ when \y\ — > 00, for ah x G R, 

and let {X„}„>o be a Markov chain on M given by the transition kernel 

p{x,dy) = fx{y -x)dy. (1.1) 

The chain jumps from the state x with transition density fx{y — x), with the power-law decay with 
exponent a{x) -\- 1, and this jump distribution depends only on the current state x. Transition 
densities {fx '■ x G M} are asymptotically equivalent to the densities of SaS distributions, and we 
call such chain a stable-like chain. The aim of this paper is to find conditions for the recurrence 
and transience property of the stable-like chain {Xn}n>o in terms of the function a(x). 

To the best of our knowledge, all methods used in establishing conditions for recurrence and 
transience in the random walk case are based on the i.i.d. property of random walk jumps, i.e., laws 
of large numbers (Chung- Fuchs theorem), central limit theorems, characteristic functions approach 
(Stone-Ornstein formula) etc. (see [3, Theorems 4.2.7, 4.2.8 and 4.2.9]). Although we deal with 
distributions similar to SaS distributions, it is not clear if these methods can be used in the case 
of the non-constant function a(x). 

Special cases of this problem have been considered in [2], [4, 5], [6] and [10]. In [6] and [10] the 
authors consider the countable state space Z and the function a{x) is a two- valued step function 
which takes one value on negative integers and the other one on nonnegative integers. The processes 
considered in [2] and [4] run in continuous time. The function a{x) considered in [2] is a two- valued 
step function which takes one value on negative reals and the other one on nonnegative reals, 
while in [4] the author considers the case when the function a(x) is periodic and continuously 
differentiable. The methods used in [6, 10], [2] and [4], actually reduce the process to random 



walks and Levy processes. Also, it is not clear if these methods can be used in the general case, 
i.e., when the function a{x) is an arbitrary function. In this paper, under certain assumptions on 
the functions a{x), c{x) and on the family of density functions {fx '■ x € M}, we give sufficient 
conditions for the recurrence and transience property of the stable-like chain {X„}„>o in terms of 
the function a{x). 

Let us denote by B{M.) the Borel a-algebra on M, by A the Lebesgue measure on B{M.) and for 
arbitrary B € B{M.) and x S M we define B — x := {y — x : y ^ B}. Assume that the family of 
probability densities {fx ■ x € M} satisfies additional three conditions: 

(C3) there exists A; > such that 



H- 



lim 



sup 

°°a;G[-A:,fc] = 



fxiy)- 



c{x) 



(C4) inf c{x) > for every compact set C C [—k,k]^; 

(C5) there exists I > such that for every compact set C Q [—1,1]'^ with A(C) > 0, we have 



inf 

x€[-k,k] 



C-x 



fx{y)dy > 0. 



Condition (C3) ensures that out of some compact set all jump densities of the stable-like chain 
{Xn}n>o can be replaced by their tail behavior uniformly. This condition is crucial in proving 
certain structural properties of the chain {Xn}n>o and in finding sufficient conditions for the recur- 
rence and transience. Another essential property of the chain {Xn}n>o is that every compact set is 
a petite set. A petite set is a set which assumes a role of a singleton for Markov chains on general 
state space (for the exact definition of the petite set see Definition 2.2). This is the reason why 
compact sets are important in conditions (C3), (C4) and (C5). Besides ensuring that all compact 
sets are petite sets (singletons), conditions (C4) and (C5) ensure also that the chain is irreducible. 
Condition (C4) ensures that the scaling function c{x) does not vanish on petite sets, and condition 
(C5) ensures that the petite set [—k, k] communicates with the rest of the state space. 

Remark 1.1. Note that condition (C3) implies 



sup c(x) < oo. 

xG[-k,k]'= 



(1.2) 



Indeed, let < e < 1 be arbitrary. Then there exists ye > 1 such that for all \y\ > y^ we have 



fx{y)- 



.|q(x)+1 

c{x) 



<e, 



for all X € [—k, k]'^. Therefore, upon integrating over y we get 



c{x) < 



1 



l-e 



-a{x)-l 



dy 



< 



1 



l-e 



oo \ —1 

3, 



y dy 



Ve 



l-e' 



for every x € [—k, kY. 



An example of a stable-like chain which satisfies conditions (C3)-(C5) is the chain which has 
exactly S^(^x^{0,j{x),6{x)) jumps at each location x, where the functions a{x), 7(x) and 5{x) are 
Borel measurable and take finitely many values (see Proposition 5.5 for details). 

Before stating the main results of this paper we recall relevant definitions of recurrence and 
transience. 

Definition 1.2. Let {Yn}n>o be a Markov chain on (R, ,B(M)). 

(i) The chain {Yn}n>o is (/^-irreducible if there exists a probability measure (p on B{M) such that 
for every x G M there exists n € N such that ip{B) > implies ^{Yn G B\Yq = x) > 0. 

(ii) The chain {Yn}n>o is recurrent if it is ip -irreducible and if YlnLo^O^n £ B\Yq = x) = oo 
holds for all X eR and all B G B{M.), such that (p[B) > 0. 

(Hi) The chain \Yn\n>o is transient if it is (p -irreducible and if there exists a countable cover of 
M with sets {i?j}jgp^ C ;B(M)), such that for each j G N there is a finite constant Mj > such 
that Yl'^=o'^i^n G Bj\Yo = x) < Mj holds for all x G M. 

The following two constants will appear in the statements of the main results: For a G (1,2) 
let 

^i(2i-a) a 2a\ \ 2 J \2y 

and for a G [0, 1) and /3 G (0, 1 - a) let 

T{a, /3) := 2Fi{-a, /3,l-a;l) + (3B{1; a + /3,l-a)- aB{l; a + /3,l- /3), 

where ^{z) is the Digamma function, 2Fi{a,b,c;z) is the Gauss hypergeometric function and 
B(x; z, w) is the incomplete Beta function (see Section 3 for the definition of these functions). The 
constants R{a) and T{a, /?) are strictly positive (see proofs of Theorems 1.3 and 1.4). Furthermore, 
it is not hard to see that the constant R{a), as a function of a G (1, 2), is strictly increasing, R{1) = 

and liruQ i.2 -R(a) = oo. The constant T{a,(3), as a function of /3 G (0, 1 — a) for fixed a G (0, 1), 

is strictly positive and T{a, 0) = T{a, 1 — a) = 0, while considered as a function of a G [0,1— /?) 
for fixed /3 G (0, 1), it is strictly decreasing, T(0,/3) = 2 and T(l - /3,/3) = 0. 

Theorem 1.3. Let a : M — > (1,2) be an arbitrary function such that 

a := liminf a(x) > 1. 

\x\ — ^oo 

Furthermore, let c : M — > (0, oo) be an arbitrary function and let {fx : x G M} be a family of 
density functions on M which satisfies conditions (C1)-(C5) and such that 

limsuplimsup / In 1 -^ sgn (x) fx{y)dy < R{a) (1.3) 

5-^0 \x\--^oo C[X) 7-5(1+1x1) V J--F|x|y 

when a < 2, and the left-hand side in (1.3) is finite when a = 2. Then the stable-like Markov chain 
{Xn}n>o given by the transition kernel 

p{x,dy) = fx{y-x)dy, 

is recurrent. 



Theorem 1.4. Let a : M — > (0, 1) be an arbitrary function such that 

a := limsupQ;(x) < 1 

\x\ — >oo 

and let (3 ^ (0, 1 — a) be arbitrary. Furthermore, let c :M. — t- (0, oo) be an arbitrary function and 
l&t {fx '■ X S ]R} be a family of density functions which satisfies conditions (C1)-(C5) and there 
exists Oo > 0, such that 

liminf^^^ r (l-fl + sgnCx)-^) ] f^{y)dy > -T{a,fi) (1.4) 

|x|^oo C(x) J^a\ V 1 + fI/ / 

for all a > oq- Then the stable-like Markov chain {Xn}n>o given by the transition kernel 

p{x,dy) = fx{y -x)dy, 

is transient. 

Conditions (1.3) and (1.4) are needed to control the behavior of the family of density functions 
{fx '■ X G M} on sets symmetric around the origin. Using ln(l + 1) <t, condition (1.3) follows from 
the condition 



(1 + |2;|)°(^)~^ /■'5(i+kl) 
limsuplimsupsgn (x) — — / y fx{y)dy < R{a). (1-5) 

<5 — >0 \x\ — ^oo C(x) J~&ll+\x\) 



Actually, under condition (C3), conditions (1.3) and (1.5) are equivalent. The proof of this state- 
ment is rather elementary and technical and we omit it here. Furthermore, by (C3) and since 
a{x) G (1,2), condition (1.5) is equivalent with 

(l + |x|)"(^)-i 



(1 + Ixl)"^"^^"-^ f 
limsupsgn(a;) / y f^iy) dy < R{a) 

\x\ — *-oo C(,Xj Jk 



i.e., with 



\^\a{x)-l 

limsupsgn(x) — E[X„+i - X„|X„ = x] < R{a) (1.6) 

\x\ — >oo C\X j 

(see Section 5 for details). Condition (1.6) actually says that when the chain {X„}„>o has moved 
far away from the origin, since R{a) > 0, it cannot have strong tendency to move further from the 
origin. Since R{a) > 0, it is clear that condition (1.6) is satisfied if a{x) G (1,2) and if fxiu) = 
fx{—y) holds for all y G M and for all |j;| large enough. For a non-symmetric example one can 
take fxiy) to be the density function of a 5a_(0,7_,5_) distribution, when x < 0, and the density 
function of a S'q,_|_(0,7+,5+) distribution, when x > 0, where a-,aj^ G (1,2), 7-, 7+ G (0, oo), 
<5_ > and 5+ < 0. 

Using the concavity property of the function x i — > x" , for /3 G (0, 1 — a), condition (1.4) follows 
from the condition 

hmsup^^kl < (1.7) 

l^l^oo c[x) ao(3 

(see Section 5 for details). Note that condition (1.7) actually says that the function c{x) cannot 
decrease too fast. Since T{a,l3) > and a{x) G (0, 1), a simple example which satisfies condition 
(1.7) is the case when c(x) > d\x\°'^^'^~^'', for some d > and for all |x| large enough, where 



0<e< 1 — a is arbitrary. Furthermore, one can prove that the function j3 i — > T(a, /3)//3 is strictly 
decreasing on (0, 1 — a). Hence, according to the condition (1.7), we choose /3 close to 0. 

In the random walk case, i.e., when the family of density functions {fx '■ x G M} is reduced to 
a single density function /(y) such that f{y) ~ c|y|~°~^, when \y\ — > oo, where a € (0,2) and 
c S (0,oo), conditions (C1)-(C5) are trivially satisfied. Hence, by Theorem 1.3 and the condition 
(1.6), if a > 1 and if 

yf{y)dy = o, 



the random walk with the jump density f{y) is recurrent, and if a < 1, by Theorem 1.4 and 
the condition (1.7), the random walk with the jump density f{y) is transient. This result can be 
strengthened. If we assume that f{y) = f{—y) for all y G ffi, from the discussion in [12, page 
88], the random walk with the jump density /(y) is recurrent if and only if a > 1. As a simple 
consequence of Theorems 1.3 and 1.4 we get the following well-known recurrence and transience 
conditions for the SaS random walk case: 

Corollary 1.5. A SaS, 1 < a < 2, random walk is recurrent. A ^^(0, 7, (^), < a < 1, random, 
walk with arbitrary shift is transient. 

The previous corollary can be generalized. If the functions a{x), 7(x) and 5{x) are Borel 
measurable and take finitely many values, then the stable-like chain with Sa(x)S jumps is recurrent 
if a{x) € (1,2) for all x G M. If a{x) € (0,1) for all x G M, then the stable-like chain with 
5'„(j,)(0,7(x), (5(x)) jumps is transient. 

Remark 1.6. Conditions in Theorems 1.3 and 1.4 are only sufficient conditions for recurrence and 
transience of the stable-like chain {Xn}n>o- On the countable state space Z, when 

,.. (a, i < 
"(^^ = 1/3, .>0, 

for Q,/3 e (0,2), in [6, 10] it is proved that if ^^^^ > 1, the associated chain is recurrent, and if 
^^ < 1, the associated chain is transient. A similar result, with 

, , (a, X < 
{ f3, x>0, 

for a,/3 € (0,2), is proved in the continuous time case in [2], i.e., a stable-like process with the 
symbol |,^|°(^) is recurrent if and only if ^^-^ > 1. In [4], in the case when the function a{x) is 
periodic and continuously differentiable function, it is proved that all that matters is the minimum 
of the function a{x). If A({x : a{x) = oq := inf{a(y) : y £ K}}) > 0, then a stable-like process 
with the symbol |^|"(^') is recurrent if and only if uq > 1. 

Now we explain our strategy of proving the main results. The proof of Theorems 1.3 and 1.4 
is based on the Foster- Lyapunov drift criterion for recurrence and transience of Markov chains 
(see [9, Theorems 8.4.2 and 8.4.3]). This criterion is based on finding an appropriate test function 
V{x) (positive and unbounded in the recurrence case and positive and bounded in the transient 
case), and an appropriate set C € S(M) (petite set) such that j^p{x , dy)V {y) — V{x) < 0, in the 
recurrence case, and f^p{x,dy)V{y) — V{x) > 0, in the transience case, for every x E C"^. The 
idea is to find test functions V{x) such that the associated level sets Cv{r) := {y : V{y) < r} are 
compact sets, i.e., petite sets, and that Cyir) t I^j when r — > 00, in the case of recurrence and 
Cvir) t 1^1 when r — > 1, in the case of transience. In the recurrence case for the test function 

6 



we take V{x) = ln(l + |x|), and in the transience case we take V{x) = 1 — (1 + |a:|) ^, where 
< /S < 1 — a (recah that a = hmsupi^,! ^^ a{x) < 1). Now, by proving that 



hmsup ——— / p{x, dy)V{y) - V{x) < 0, 



in the recurrence case, and 

liminf -^^, / p{x,dy)V{y) - V{x) > 0, 

kl^oo C{X) VVm / 

in the transience case, since compact sets are petite sets, the proofs of Theorems 1.3 and 1.4 are 
accomphshed. 

A similar approach, by using similar test functions V{x), can be found in [7] and [8]. In [7] the 
author considers a Markov chain on the non-negative real line with uniformly bounded transition 
jumps, while in [8] the authors generalize this result to the case of uniformly bounded 2 + Jo- 
moments of transition jumps, for some 6q > 0. If we allow that a{x) € (0, oo) and assume the 
following additional assumption: sup^g^" a(x) < oo, for every compact set C C [—k,k]'^ (recall that 
the constant k is defined in condition C3), one can prove all nice structural properties of the chain 
{Xn}n>o, given by (1.1), proved in Section 2. Hence, since the chain {Xn}n>o is recurrent if and 
only if the chain {|Xn|}n>o is recurrent, [8] covers the case when liminf|^.| yoo^^i^) > 2. 

The paper is organized as follows. In Section 2, we give several structural properties of the chain 
{Xn}n>o which will be crucial in finding sufficient conditions for the recurrence and transience 
property. In Sections 3 and 4, using Foster-Lyapunov drift criterion for recurrence and transience 
of Markov chains, we prove Theorems 1.3 and 1.4. In Section 5 we extend our model from the 
model of asymptotically symmetric transition jumps to the model of asymptotically non-symmetric 
transition jumps. Further, we prove that the change of the chain {Xn}n>o on bounded sets will 
not affect the recurrence and transience property. 

Throughout the paper we use the following notation. We write Z+ and Z_ for nonnegative 
and nonpositive integers, respectively. For a;,y € M let x A y = inm{x,y} and xV y = max{x,y}. 
Furthermore, {X„}„>o will denote a stable-like Markov chain on R given by (1.1) with transition 
densities satisfying conditions (C1)-(C5), while {K„}.„>o will denote an arbitrary Markov chain on 
(M,S(M)) given by the transition kernel p{x,B), for a; G M and B G B{R). For x £ R, B £ B{R) 
and n € N let ^"(x, B) := P(y„ € B\Yo = x) and tb := min{n >l:Yn£B}. 

2 Structural properties of the model 

In this section we discuss several structural properties of stable-like Markov chains. In Defini- 
tion 1.2 we defined irreducibility of a Markov chain on the state space (M, jB(]R)). In [9, Proposition 
4.2.1] it is shown that the irreducibility measure can always be maximized, that is, if {l^}n>o is 
a (^-irreducible Markov chain, then there exists a probability measure ■0 on B(R) such that the 
chain {Yn}n>o is ^'-irreducible and f' <C 4^, for every irreducibility measure if' on B(R) of the chain 
{Yn}n>o- The measure "0 is called the maximal irreducibility measure and from now on, when we 
refer to irreducibility measure we actually refer to the maximal irreducibility measure. For the 
V'-irreducible Markov chain {Yn}n>o on (M,S(M)) let us set B+{R) = {B £ B{R) : V'(5) > 0}. 

Proposition 2.1. Under conditions (C1)-(C4), the maximal irreducibility measure for the chain 
{Xn}n>o is equivalent, in the absolutely continuous sense, with the Lebesgue measure. Therefore, 
the chain {Xn}n>o is X-irreducible. 



Proof. First, we prove that under conditions (C1)-(C4), the chain {Xn}n>o is (^-irreducible for all 
measures (f, such that (/? <C A. We prove that for every x G M and for every B £ B{M.), such that 
\{B) > 0, there exists n G N, such that p"(a;, B) > 0. It is enough to prove the claim in the case of 
bounded sets. Let B G i3(M), X{B) > 0, be an arbitrary bounded set. Let x G M and < e < 1 be 
arbitrary. Then, by (C2), there exists i/e^x ^ 1 such that for all \y\ > y^^^ we have 



fx{y)- 



Aa{x)+1 

c{x) 



< e. 



Furthermore, by (C3), there exists A; > such that for given e there exists y^ > 1, such that for all 
\y\ > Ve and all z G [— fc, A;]'^, we have 



fz{yy- 






< e. 



Let a := sup-B and y^ := (y^.^ V y^ V /c) + |2;| + \a\ + 1. Finally, by (C4) we have 



p\x,B) 



> 



p{x,dy)p{y,B) 

2j/o 



fx{y-x) I fy{z)dzdy 

B-y 



fx{y-x) I fy{z)dzdy 

j/O J B~y 

2yo 

"(-)-ic(y) / \z 
yo J B~y 

23/0 
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>{l-Efc{x) / (y-x)-"(-)-lc(y) / 

Jyo Jb 

>{l-efc{x)( inf c{y)\ [ 



{y-xY 



""^y^-^dzdy 

\z\~'^dzdy > 0, 
B-y 



since B -y C (-oo, -ye), for y > yo. 

Now, we show the maximality of the Lebesgue measure. Let ip be the maximal irreducibility 
measure of the chain {Xn}n>o- Hence, A <C V- Let us show that ^ <C A. If that would not be the 
case, i.e., if there would exist B G ^(M) such that X{B) = and il^{B) > 0, then by irreducibility 
of the chain {Xn}n>Q, for every x G M there would exist n G N such that 



p"'{x,B)= / p{x,dxi) / p{xi,dX2)... / p{Xn-2,dXn-l) / fxn-i{Xn)dXn > 0. 

JR JR JR J B-Xn-1 

But, since /^_^ fx{y)dy = 0, for every x G M, because X{B) = 0, we have p^(x,B) = 0. 
Definition 2.2. Let {Yn}n>o be a Markov chain on (M, ;B(]R)). 



D 



(i) A set C G B{M.) is called a z^„-small set if there exist n G N and a non trivial measure Vn on 
B(M.) such that for every B G B{M) and for every x (z C we have 



p^{x,B)>Un{B). 



(2.1) 



(a) The ip -irreducible Markov chain {Yn}n>o is called aperiodic if for some small set C with 
ip{C) > 0, 1 is the greatest common divisor of all values m G N for which (2.1) holds for 
^m = ^m^n, whcrc n (^ N is such that C is Vn-small set with Vn{C) > and 5m > 0. 



(in) Let C G S(M). // there exist a probability measure a = {a(n)}.„>o on Z^ and a non trivial 
measure Va on B{E.) such that 

oo 

Y,a{n)p^{x,B)>Ua{B) 

n=0 

holds for every x £ C and every B G B{M.), then the set C is called t'a-petite set. 

Proposition 2.3. Conditions (C1)-(C4) imply that for the chain {Xn}n>o every bounded Borel 
set C C [—A;, kY is a 1/2-small set for some nontrivial measure U2- 

Proof. By (C3), there exists A; > 0, such that for all < e < 1 there exists y^ > /c V 1, such that for 
all \y\ ^ Ve we have 



fxiy) — 1—. 1 

c(x) 



<e, 



for all X € [—k,kY. Let C C (— cx), — /c] be a bounded Borel set. Let x € C and B € i3(M) be 
arbitrary. Similarly as in Proposition 2.1, we have 

p'^{x,B)= / fx{y-x) I fy{z)dzdy> / fx{y-x) / fy{z)dzdy 

Jr JB-y Jy. J{B~y)n{-oo,-y.) 

>(l-e)M inf c(x)) ( inf c{y)] {y - a)"^ \z\~^dzdy, 

\x&C J \ye<y<2ye J Jy^ J {B~y)n{~oo~y,) 



where a := inf C. Now, by condition (C4), the measure 

r2ye 

[y - a)-' 

I {B-y)ni-oo-y,) 



U2{B) := (1 - e)2 f inf c(x)') ( inf c{y)) f '\y - a)-^ [ \z\-^dzdy 

\xGC J \ye<y<2ye J Jy^ Jm-v)n(-oo,-y,) 



is a non trivial measure. Therefore, the set C is a z/2-small set. Similarly we deduce that a bounded 
Borel set C C [k, 00) is a z^2-small for some nontrivial measure 1^2- D 

Proposition 2.4. Under conditions (C1)-(C4), the chain {Xn}n>o is an aperiodic chain. 

Proof. Prom the previous proposition we know that every bounded Borel set C C [—k,kY is a 
z/2-small set. Let us show that there exists a 1/2-small set C C [—k,kY which is also a ;/3-small 
set with 1/3 = (53^2, for some ^3 > 0. Let C = [—^ye — k,—k], where e and y^ are given as in the 
previous proposition. The set C is a 1/2-small set. Let us show that 

mfp{x,C)>0. 

x€C 

Then, by [9, Proposition 5.2.4], C is a f3-small set, where u^ is a multiple of z^2- Similarly as in 
Proposition 2.1, we have 



p{x,C)= / fx{y)dy> / fx{y)dy 

JC-x J {C-x)n{-oo,-ye)U{C-x)n{ye ,00) 

>(1 - e) ( inf c{x) ] inf / \y\~^dy > 0. 

\xeC J xdC Jic_x)n(-oo,-v^)Vj(C-x)n(y^,oo) 



I (C-x)n{-<x-y^)\j{C-x)n(ye,a:>) 

D 



The following result is a consequence of [9, Proposition 5.5.2 and Theorem 5.5.7]. 

Proposition 2.5. Conditions (C1)-(C4) imply that for the chain {Xn}n>o, o- Borel set is a small 
set if and only if it is a petite set. 

Since conditions (C3), (C4) and (C5) consider compact sets, we get the following result which 
is essential in proving Theorems 1.3 and 1.4. 

Proposition 2.6. Conditions (C1)-(C5) imply that for the chain {Xn}n>o, every hounded Borel 
set is a small set. 

Proof. From Proposition 2.3 we know that every bounded Borel set C C [—k,kY is a small set. 
By [9, Proposition 5.5.5] it is enough to show that [—k,k\ is a small set. Let C C (— oo,— /c] be a 
bounded Borel set, i.e., a small set. Let < e < 1 be arbitrary and let y^ > (A; V / V 1) (recall that 
/ is defined in condition (C5)) be such that for all \y\ > y^ we have 



\y\a{x)+l 

fx{y) — ]—. 1 

c{x) 



<e, 



for all X € [—k, k]'^. Then, similarly as in Proposition 2.1, for every x € [—k, k], we have 

r2ye 



p {x,C)= / fx{y-x) / fy{z)dzdy> I f^{y - x) / fy{z)dzdy 

JR Jc-y Jy, J{C-y)n{-oo-ye) 

>{l-e)( inf ciy)) I [ \z\-^dz] mf ( / fx{y)dy] . 

\ye<y<2y, J yj (^C-2y,-k)n{-oo-y,) J x€l~k,k] yj[y^^2y,]-x J 

Now, using condition (C5), we have that p'^{x,C) > 0. Therefore, by [9, Proposition 5.2.4], the set 
[—k, k] is a small set, i.e., every bounded Borel set is a small set. D 

3 Proof of Theorem 1.3 



In this section we give a proof of Theorem 1.3. Before the proof we recall several special 



functions we need. The Digamma function is a function defined by ^{z) := wiT' ^'^^ ^ ^ 
Re(2) > 0, where T{z) is the Gamma function. 

Lemma 3.1. Let a > be an arbitrary real number. Then 



/i y"(l + ?/) 2 V V 2 y V2 

Proof. From [1, formula 6.3.22] we have 

^{z)= / — (ix-7, 

for Re(2;) > 0, where 7 is Euler's constant. Then 

The claim follows by change of variables x = y~^. D 
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The Gauss hypergeometric function is defined by the formula 

(c)„ n! ' 



Fi{a,b,c;z):=^—- — , (3.1) 



n=0 

for a,b,c,z £ C, c ^ Z_, where for u; G C and n G Z_|_, {w)n is defined by 

{111)0 = 1 and (tL')n = wiw + 1) • • • (w + n — 1). 

The series (3.1) absolutely converges on \z\ < 1, absolutely converges on \z\ < 1 when Re(c — a — 6) > 
0, conditionally converges on \z\ < 1, except for z = 1, when —1 < Re(c — b — a) <0 and diverges 
when Re(c — b — a) < —1. In the case when Re(c) > Re(&) > 0, it can be analytically continued 
on C \ (1, (X)) by the formula 

2Fi(a, b, c; z) = ^,JJ,^'^ ^. [ t^"^(l - ty-^-\l - tz)'^dt. (3.2) 



(3.3) 



r(6)r(c-6),o 
The incomplete Beta function is defined by the formula 



B{x;z,w) := / f-^l-tr'^dt, 
Jo 



for X G [0,1], Tle{z) > and Re(w;) > 0. When x = 1, the function B{l;z,w) is called the Beta 
function and 

We need the following technical lemma. 
Lemma 3.2. Let a : M — ?► (1,2) be an arbitrary function. Then for every R>0 we have 

1 f f \x\ \2-"(^)\ 

lini i_ 1 - ( -J^^ =0. 

\x\ — ^oo2-a(rE) \ \\x\ + Rj J 

Proof. Let < e < 1 be arbitrary. Since 



i(l_(l_e)-)<_ln(l-e) 



for all X G (0, 1], we have 



1 I f \x\ X^-^^^'A i_(i_j^)2-"W 
< limsup 1-^ 1 — I rn r: < limsup < — ln(l — e). 

|3;|_,oo 2 - a(x) y \\x\ + RJ J \x\^oo 2-a{x) 

By letting e — > 0, we have the claim. D 

Proof of Theorem 1.3. The proof is divided in four steps. 

Step 1. Li the first step we explain our strategy of the proof. Let us define the function 

y : M — ^ M+ by the formula 

V{x) :=ln(l + |x|). 

From Proposition 2.6, the set Cv{r) = {y : V{y) < r} is a petite set for all r < 00. We will show 
that there exists tq > 0, big enough, such that j^p{x, dy)V{y) — V{x) < for all x G Cy(ro). Then, 
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the desired result will follow from [9, Theorem 8.4.2]. Since Cv{r) t I^i when r — > oo, it is enough 

to show that 

(1 + \x\)°'^^^ / /■ \ 

limsup ^ ' ' -^ / p{x, dy)V{y) - V{x) < 0. 

We have 

p{x,dy)V{y) = / f^{y - x)V{y)dy = / f^{y)V{y + x)dy 



= 1 ln{l + X + y)Uy)dy + f ln{l - x - y)Uy)dy. (3.5) 

J{y+x>0} J{y+x<0} 

Step 2. In the second step we find an appropriate upper bound for the first summand in (3.5). 
For any a; > we have 

/ ln(l + x + y)Uy)dy = ln(l + x) [ Uy)dy + [ In f 1 + -^) Uy)dy. 

J{y+x>0} J{y+x>0} J {y+x>0} \ i^ + X J 

Let < 6 < 1 he arbitrary. By restricting ln(l + t) to intervals (—1, —6), [—6, 6], {6, 1) and [1, oo), 
and using the Taylor expansion of the function ln(l + t), i.e., 



I 



for t € (—1, 1], we get 

/ ln{l + x + y)f^{y)dy<ln{l + x) I fx{y)dy 

J{y+x>Q} J{y+x>Qi} 

~^^rr, — \i / \yUx{y)dy 

i^l ^U+XJ J {_i_x^y^_s(i+x)}n{y+x>0} 

+ 1 ln(l + -^) Uy)dy 

J {-S{l+x)<y<S{l+x)}n{y+x>0} \ i^ + X J 

+ E7T^/ y'fx{y)dy 

i^l l[i-+X) J {5{l+x)<y<l+x}n{y+x>0} 

+ 1 ln(l + -^) Uy)dy. 

J {y>i+x}n{y+x>o} \ i^ + xy 

Furthermore, by taking x > j^^ we get 

/ Inil + x + y)Uy)dy <\n{l + x) [ f.,{y)dy 

J>.v+x>Q\ J{y+x>0} 

oo ^ 

~yi~rr^ — Vi I \y\'fx{y)dy 

+ / \n(l + -y—]Uy)dy 

J {-5{l+x)<y<5{l+x)} \ i + xy 

+ E7T^/ y'fx{y)dy 

+ / In f 1 + -^"j fx{y)dy. 

J{y>l+x} V 1 + 2;/ 



j=l -V- ' -/ J {S{l+x)<y<l+x} 

j 

l{y>l+x} 
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Let us put 
Uf{x) :- 

Ui{x) :-- 



1 /■ 1 

T-— / yfx{-y)dy + —— 

i^ -\- X J {S{l+x)<y<x} I -\- X J ^s{l+x)<y<l+x} 



yfx{y)dy 



1 



2(1 + x)2 J {S(i+x)<y<x} 



y'^fx{-y)dy 



1 



2(1 + xY J {S{l+x)<y<l+x} 



y'^fx{y)dy 



uiix) -.= -^2 rrr^ / y'fx{-y)dy + Y. ^-r^ / y'fx{y)dy, 

^ t{l + xy J{5il+x)<y<x} ^ Hi + xy J{Sil+x)<y<l+x} 



Ul{x):=l l^(l + T^ 

' {-5{l+x)<y<5{l+x)} \ ^ + X 



fx{y)dy, and 



U,{x):=j \n[l + -y— 

i{y>i+x} V 1 + 2; 



fx{y)dy, 



for < (5 < 1 and x > j^. Hence, we find 

/OO /'OO 

ln(l + x + y)/,.(y)(iy<ln(l + x) / /,(y)dy + C/f (x) + C/|(x) + C/|(x) +C/|(x) + C/5(x). (3.6) 

Here comes the crucial step where condition (C3) is needed. In the above terms, by (C3), we can 
replace all the density functions fx{y) by the functions c{x)\y\~°'^^'^ and find a more operable 
upper bound in (3.6). Let < e < 1 be arbitrary. Then, by (C3), there exists ye > 1, such that for 
ah \y\ > ye 

\a{x)+l 



fxiy)- 



y^-i \/ 5 



c{x) 



1 



< e. 



for all x € [—k, k]'^. Let x > I A; V ^^3— V j::^ I . By a straightforward calculation, we have 



Ufix) < 



(l-£)c(x) (g-aix)+l 



{a{x) - 1)(1 + x)°(^) 



1 + x 



-a{x)+l^ 



+ 



Uiix) < 



(1 + e)c{x) 6 - (5"(^) 

(a(2;) -l)(l + x)°(^) 5°W 



(l-e)c(x) 1 



2-a{x) 



Uiix) < 



(1 + x)"(^) 2(2 - a(x)) U 1 + ^ 

(1 - a)cix) 1 (5°(^) - (5^ 

(l + x)"(=^) 2(2 -a(x)) 5"W 

(l-e)c(x) ^ 1 / ■ 

(1 + x)"W ^ i(i - a(x)) I V 1 + 2; 



^2-a{x) 



-■■ u'/ix) 

i~a(x) "■ 

■^ ' ri— a(z) 



+ 



^w .Ef '-^'':;f'ttr'^'^t,;^% :'^"w - 



(1 + x)"(^) ^ I i(z - a(x)) 5"W 

U,ix) <(1 + e)c(x) ^J^ In (l + ^) -^d, =: [/|(x). 
Hence, from (3.6), we get 

/OO 
/,(y)(iy+f/f^(x) + C/2^'^(x) + C/3^'"(x) + C/i(x) + C/|(x). (3.7) 
-X 
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Step 3. In the third step we find an appropriate upper bound for the second summand in (3.5). 
We have 

/ ln(l -X- y)Uy)dy = ln(x - 1) / Uy)dy + [ In ( -1 - -^) Uy)dy. 

J{y+x<G} J{y+x<Q} J{y+x<Q} \ X — IJ 



Let x> [ky ^ V Y^^J • Then, again by (C3), 

/ ln(l -X- y)fx{y)dy < ln(2; - 1) / fx{y)dy 

Jiv+x<0\ J{y+x<0} 

:ln(x- 1) / fx{y)dy 

J{y+x<0} 



Let us put 



f/|(x) := cWd -.) /^°° m (-1 + -^) ^d, + 2ecW £^ In (-1 + -^) ^d,. 



We have 



/ ln(l -X- y)Uy)dy < Hx - 1) / Uy)dy + [/|(x). (3.8) 

J{y+x<0} J{y+x<0} 

Step 4. In the fourth step we prove 

hmsup^^-^^ / p{x,dy)V{y)-V{x) < 0. 

By combining (3.5), (3.7) and (3.8) we have 

/ p{x,dy)V{y) < Uo{x) + U^{'{x) + U^^^'{x) + U^/{x) + u!{x) + Ul{x) + Ul{x), 

where 

Uo{x) = ln(l + x) / Uy)dy + ln(x - 1) / Uy)dy 

J{y+x>0} J{y+x<0} 

= ln(l + x) - ln(l + x) / fx{y)dy + ln(x - 1) / fx{y)dy 

J{y+x<0} J{y+x<0} 

< hi(l + x) = V{x). 
Hence, we have 

p(x, dy)V{y) - V{x) < [/f'"(x) + U^^'^x) + U^/{x) + C/|(x) + C/|(x) + C/|(x). (3.9) 
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In the rest of the fourth step we prove 



hmsup ■ 



c{x) 

< Um sup hm sup hm sup 

5 — 5-0 e — >0 X — >oo 



p{x,dy)V{y) -V{x) 



U'^'^(x) + hm sup hm sup hm sup U^'^ix) 



+ hm sup hm sup hm sup 1— Un'^{x) + hm sup hm sup 1— U§{x) 

S — >o e^O x^oo C[X) £ — ^0 x^oo C{X) 

+ hmsup hmsup Uq{x) + R{a) < 0. 

e — ^-O X — i-oo C[X) 



Recah that a = hminf^; ^ooOi{x) > 1, 

; 1_ 

_-' i{2i — a) a 2a 

hm sup hm sup 



a + 1 



'^(") = E77^-^-^l*l^l-*l- 



and 



^ ' Ui{x)<R{a) 



when Q < 2, and the above hmit is finite when a = 2 (assumption (1.3)). We have 

(1 _|_ 2;)a(a::) ^^ 

hm sup hm sup hm sup —■ Ui'^{x) 

5 — ^0 e — >0 X — 5.00 C{x) 



hm sup hm sup hm sup 

5 — >Q £ — >0 X — >oo 



hm sup hm sup hm sup 

5 — yQ £ — >0 X — !.oo 



hm sup hm sup hm sup 

5 — >o £ — >o X — >oo 



hm sup 

X — ^oo 



l-e 



^-a{x)+l 



a{x) — 1 \ \^1 + X 

l-e /(5-(5"(^) 

+ 1 



a{x) - 1 5°(^) 



+ 



X 



a{x) - 1 I 5<^) ' \l + x 

2e 5- (5"(^) 1 - e 



a{x) - 1 5"(^) a{x) - 1 

'a{x)+l \ 



1 



j ^ a{x) - 1 5°(^) 

-a{x)+l\ 



l + X 



1 



0. 



(3.10) 



a{x) — 1 I V^ + 1, 
In the last two equalities we use the assumption liminfia,! ^^ a{x) > 1. From Lemma 3.2 we have 

(1 + x)°(-) ., 



hm sup lim sup hm sup ■ 

5 — 5.0 £ — >0 X — ^oo C{x) 



hm sup hm sup hm sup 

5 — >-0 £ — ^-O X — Yoci 



-urix) 



l-e 



2~a{x) ^ 

X \ _ r2-a(x) 



hm sup hm sup 

(5 yQ X >-oo 



hm sup hm sup 

5 — yO X — >oo 



2(2 -a(x)) I Vl + a^ 
1 (f X \ '-"(") <5-(-)-52 



2(2-a(x)) \ Vl + ^ 

1 5"(^) - ^2 
2 - a{x) (5°(^) 



+ 



§a{x) 

a < : 

oo, a = 2. 



<J -2=^' "<2 



l-e J"(^)-52 
2(2 - a(x)) 5°W 

1 5°(^)_52' 

2(2 - ^(x)) 5"W 



(3.11) 
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Using the dominated convergence theorem, we have 



(1 + j;)°(^) 5^ 
Hm sup Hm sup Mm sup -— U^'^{x) 

S — >0 s — ^0 X — i^oo C[X) 



hm sup hm sup hm sup 

5 — i>0 e — 5-0 X — >cx) 






+E 



i=3 



i{i — a{x)) \\1 + X 



i{i - a{x)) (^°W 



i—a{x) 



^i-a{x) 



hm sup hm sup hm sup 

5 — vO e — >0 X — ^oo 



E 

i=3 



1+x 



i—a(x) 



_|_ ^i-a{x) _|_ fiy+1 _ f_iy+l^i-aix) 



i{i — a{x)) 



-a(x) 



i{i — a{x)) 



■a{x) 



hm sup hm sup > 

S — ^0 X — >-oo 



i=3 



hm sup hm sup y 



5 — >0 X — >oo 



j=3 



+-E 

j=3 

)i—a(x) . , , . , . , . / N 

i{i — a{x)) 

+ i-^y~^ Si-a{x) _ (^_iy+l^i-a{x) 



1+x 



i—a{x) 



s-E 



i{i — a{x)) 

oo ^ 

V L 



+ 



i{i — a(x)) 



2i(2i -a) ^-^ i(2i - a) ' 

i=2 ^ ' i=2 ^ ' 

Therefore, by combining (3.10), (3.11) and (3.12) we get 



(3.12) 



hm sup hm sup lim sup -j-r \U^'^{x) + U2^{x) + Un^{x)\ < < 

S — >0 s — >0 X — >oo C{X) \ 



( °° 1 

^ i{2i - a) ' 


a < 2 


-CX), 


a = 2. 




(3.13) 



Now, let us calculate 



lim sup lim sup --^ Ul,{x). 

£ — >0 X — ^oo C\X) 



Using integration by parts formula we get 

(l + x)"(^) 



lim sup lim sup ■ 

£ — >0 X — i-oo C[Xj 



uu.) = ii.^up(i + .)"(-> £ ,„ (i + ^) -ip, 



dy 



, ln2 1 '■^ 

lim sup ( — ^-^ + 



dy 



a{x) a{x) Ji y"W(l + y) 
Furthermore, from Lemma 3.1 and the fact that the function 



— *i^)-*(f 
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is decreasing on (0,oo) (Lemma 3.1) we have 

-a 2a\ \ 2 J \2 

At the end, using integration by parts formula, we have 

hm sup hm sup — — Uq{x) 



(3.14) 



hmsuphmsup(l + x)°'^^^ 
s — yO X — >-oo 



{l-e) In -1 + 



+ 2e In -1 + 



X -l) |y|"(^')+l 



dy 



hmsuphmsup(l + x)°^^^' 
e — yO X — yoo 



2x-1 

l-e / 1 



X-\) |y|"(2:)+ 



-i<^y 



2e '■^ 
+ 



In -1 + 



+ 



dy 



ly }x r(^)(2/-x + l) 



dy 



hm sup hm sup 

e — >-0 X — >-oo 



a(x) y2x-2 r^^Hy - 2; + 1) 
l-e /(l + 2;)"(^) 



a{x) \ x"(^) 
2e (1 + x)°(^') 



In -1 + 



1 + x)"(^) i^ y"{a;)- 



1 



+ 



x-iy (x-i)°w7o 1-y 

2Fi(a(j;), a(j;), a(j;) + 1; -1 



-dy 



o?{x) (x - 1)°W 
where in the last equality we use (3.2). From (3.2) we get 

2Fi(a(x),a(x),a(x) + 1; -1) < 2 / (1 + t)^^dt = ln4, 



and 



Hence, 



a(a::)-l 



dy < / = Inx. 

i-y Jo 1-y 



(1 + x)"*^"^) 
lim sup lim sup ^-^ Uiix) 

e^Q x—yoo C(x) 

1 /(l + x)°(^), / X \ (x + l)"(^), 
< lim sup -^—: \ ^A In ( -1 + ] + -^—r^ Inx 



>oo a{x) \ x<^) 

1 / / X 

< lim sup — -— In —\-\ 

X — ^oo a(x) \ V X - 1 



x-iy (x-l)"W 

2 \ 



+ 1 + 



X — 1 



In X = 0. 



(3.15) 



By combining (3.9), (3.13), (3.14) and (3.15) we have 

(l + x)°(^) 



lim sup ■ 

X — ^oo C\Xj 



p{x,dy)V{y)-V{x)\ < 0. 



The case when x < is treated in the same way. Therefore, we have proved the desired result. D 
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4 Proof of Theorem 1.4 

Let us first list some properties of the Gauss hyper geometric function which will be needed in 
the proof of Theorem 1.4: 

(i) for a, 6, c, z G C, c ^ Z_ , 

2Fi{0,b,c;z) = 2Fi{a,0,c;z) = 1; (4.1) 

(ii) for Re(c - a - 6) > 0, c ^ Z_, 

^/ , X T(c)T(c — a — b) , , „, 

2F1 a, b, c; 1 = ) ' ^ -(; 4.2 

1 (c — aji (c — b) 

(iii) for z G C \ (1, 00) 

2F1 (a, 6, c; z) = (1 - zy-''-" 2^1 (c - a, c - 6, c; z); (4.3) 

(iv) for z G C \ (0, 00) 

2Fi(a, b, c; z) = ^ ""^ ~ " (-^)"° 2i^i ( a, 1 - c + a, 1 - 6 + a, i 

r(ojr(c — a) \ z 

+ W^^^A-^)-'^F,Ll-c+Kl-a + b.'-)^ (44) 

r(a)r(c-6) V ^y 

For further properties of the hyper geometric functions, the incomplete Beta functions and the Beta 
function see [1, Chapters 6 and 15]. 

Proof of Theorem 1.4- The proof is divided in three steps. 

Step 1. In the first step we explain our strategy of the proof. Let us define the function 

V -.M — s- M+ by the formula 

V{x):=l-{l + \x\)-'^, 

where 0</3<l — ais arbitrary (recall that a = limsup^, ^^a{x) < 1). It is clear that 

Cvir) G B+(M) and Cy{r) G ,B+(M), for every < r < 1. By [9, Theorem 8.4.3], we have to show 
that there exists < ro < 1 such that AV{x) > 0, for every x G Cy(ro). Since Cv{r) t ^^ when 
r t 1, it is enough to show that 

liminf ^ '\\ / p{x,dy)Viy) - Vix) > 0. 

kl^~ C(x) ViM / 

We have 

p{x, dy)V{y) - V{x) = f V{y + x)f^{y)dy - V{x) 
:[ (1 - (1 + y + x)"^) f,{y)dy + [ (l-(l-y- xyf") f,{y)dy 

J{y+x>0} ^ ' J{y+x<Q\ ^ ' 

'1 - (1 + |xr^) / fMdy - (1 - (1 + kl)"^) / !Mdy 

' J{y+x>Q\ ^ ' J{y+x<id] 

{\^\x\r 



: '-(t^)>^<^'-/: -(t^)1«^)- 



• (4.5) 
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Step 2. In the second step, by use of condition (C3), we find an operable lower bound for (4.5). 
First, let us take a look at the case when x > 0. Let < e < 1 be arbitrary. Then, by (C3), there 
exists 2/e > oo V 1 (the constant ao > is defined in (1.3)), such that for all \y\ > r/e 



fxiy) 



\y 



\a{x)+l 



c{x) 



1 



< e. 



for all X G [—k, k]'^. Let x >k\/ yf,. Then we have 



/:( 



1-1+ 



y 



l + x 



f^{y)dy > c{x){l + e) 



1-1 



Ve 



1+X 



1 



ya{x)+ 



jdy 



+ r(i_ri+^'^"'^' -'■~^' '■■■ " '"' 



Ve 



Uy)dy + c{x){l-e) 1^^ [^ - [^ + , ^ ^ j j y^^^-,^. 



1 



dy 



and 



l + x 
1 — x — y 



fx{y)dy > 



c{x)il-e) 
a(x)x"W 



c{x){l+e) 



l + x 



l-x + yj y"(^')+i 



-dy. 



Note that this was the crucial step where we needed condition (C3). For given < e < 1 and 
X > k y yir let us put 



mix 



mix 



m^{x 



mix 



:=c(x)(l + e) 



J/e 



Ve 



1-1 + 



J/e 



1-1 



l + x 



l + x 



1 



,,a{x)+ 



jdy, 



fx{y)dy, 



:=c(x)(l-e) 

,_ cix)il-e) 
a(j;)x°(^) 



1-1 + 



y 



l + x 



..a{x)+l ^^' 



and 



-=w<^+^)r(r^)%<W* 



Hence, we have 



/ p{x,dy)Viy) - Vix) > m^{x) + i7|(x) + C/|(x) + C/|(x) - ^|(x). 



Step 3. In the third step we prove 

Q(a;)x"(^)+^ 



lim inf ■ 

X — >QO c(x) 



> lim inf lim inf lim inf 

£ — >Q Ve — 5>oo X — >oo c(x) 



p{x,dy)Viy) - V{x 
a{x)x°'^^^ 



(f/f (x) + mix) + mix) - mix)) - T(a,/3) > 0. (4.6) 



Recall that 



Tia, 13) = 2Fi{-a, /3, 1 - y; 1) + /3S(1; a + /3,l-a)- aS(l; a + /3,l- /3) 
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and 

lim inf lim inf lim inf -^-^ ^K^) > ~T{ct,l3) 

e — s-O Ve — >-oo X — >-oo c{x) 

(assumption (1.4)). By straightforward calculations, using (3.2), (4.3) and (3.3), we have 

-U{{x) — 



C{X) y°W y-W 

-(l + e) + (l + e)2-Fi ( -a(x),/3, l-a(3;); 






c{x) 



.Ul{x) = {l-e) and 



Q(x)rr"W ^ (1 + £)a(x)x"(") (1 + xfB (^; «(g;) + ^, 1 - /3) 

c(x) ^5^^^- (a; _ l)a(x)+/3 

It is easy to check that 

Q ( 2Fi[-a{x),p,l-a{x);-j^^ 



dy \ a(x)y'^W(l + x)/^ ] (1 + x + 2/)/5y°W+i ' 

and from (4.4) and 

T{z + l) = zT{z), z€C\Z_, (4.7) 

we have 

2F1 (-a(x), /3, 1 - a(x); -^) ai^i (/3, 0(3;) + /3, 1 + a{x) + /3; -i±^ 



a(x)y'^(^)(l + x)/^ (a(x) + /3)y"W+/5 

r(l-a(x))r(a(x)+/3) 
^ a(x)(l + x)2"W+/5r(/3)' 

Therefore, 

dy 2i^i(/3,a(x)+/3,l + a(x) + /3;-i±^) 



(1 + X + 7/)/5y"(^)+i (a(x) + /3)y"(^)+/5 



I.e. 



a(x)x"(") , (l_e);r"(-) (l-e)a(x)x"W(l + x)/^2i^i(/3,a(x)+/3,l + a(x)+/3,-i±^) 

^l-^J ye ye '^(a(x) + /^) 

Furthermore, from (4.1), (4.4) and (4.7) we have 

(l-e)r(a(x)+/3)r(-a(x))a(x)x"W ^ / . ^^ . . 1 ^ r ^ y- 



r(/3)(l + x)"(^) z i\^ w ' ^^, , V ;, ^^^ 

(l-e)x-(-) (l-e)x-(-) / y, 

2F1 p,-a{x),l - a[xy 



a{x) q(x) Z-11A-' ^v.^;,^ ^v-/. -, 

ye 2/e V ^ ^ ^ 

(1 - e)T{a{x) + ^)r(-a(x))a(x)x"W 

r(/3)(i + x)«w ■ 
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Let us put 



Vl{x) 



(1 + e)x<^^ (1 + ^)^"^"^ 2i^i [-a{x),P, 1 - a{x)- ^) 



a(x) 
Ve 



aix) 
Ve 



V^{x) :- 



(1 - e)x"(^) (1 - e)x"(^) 






^^ 2^1 ( /?, -«(^), 1 - a{x); -—^ 



and 



^^ (^) :=(l + e)2-f^i [-a{x),(j,l -«(a;); J— ^ 



r(/3)(l + x)°W 



(1 + e)a(x)2;°(^) (1 + x)^B (^; a{x) +/3,l-/3) 



{x - l)"(^)+/3 



Hence, (4.6) is reduced to 

a(x)x°(^-)+^ 



lini inf ■ 

X — »-oo c{x) 



p{x,dy)V{y) - V{x^ 



> liminf liminf liminf Vf (x) + liniinf liminf liminf V^^(x) + liminf liminf V?(2;) —T{a,f3). (4i 

e — ^0 j/e — >oo a; — >oo e — ^0 j/e — ^oo x — >oo e — vG x — ^oo 

By (3.1) and (3.2), we have 



therefore 



< 2i^i ( -a(x), /3, 1 - a(x), -^ ) < 1 



hminf hminf hminf y/(x) > 0. 

£ >0 Ve i-OO ^ ^-OO 



(4.9) 



Since 1 — a{x) — (— a(x)) — /3 = 1 — /3>0, from (3.1) and the dominated convergence theorem, 
we have 

(4.10) 



At the end, let us calculate 



From (3.1) we have 



liminf liminf liminf V^''(x) = 0. 

£ — i-0 Ve — >-co X — >-oo 



lim inf lim inf V? (x) . 

£ YO X >00 



X 



l + x 



2F1 -a(x),/3,l -a(x);-— — > 2F1 (-a(x),/3, 1 -a(x);l) , 



and from (3.3) we have 



x-1 



a{x)B ; a(x) + /3, 1 - /3 < a{x)B (1; a{x) + /3, 1 - /3) . 



Hence, we have 



lim inf lim inf Vi (x) 

£ ¥0 X >-CO 



> lim inf lim inf 

£ ^0 X >00 



(1 -e)a(x)r(a(x) +/3)r(-a(x))x 
(l + e)2Fi(-a(x),/5,l-a(x);l) r(/3)(l + x)"W 

(1 + e)a{x)B{l- a{x) +^,1- /3)a:°('"^ (1 + xf 
(1 - x)"W+/3 



a{x) 
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i.e., since all terms are bounded, 

lim inf lim inf V? (x) 

e — >0 X — >oo 



> lim inf 

X — >oo 



iFi{-a{x),p, 1 - q(x); 1) + I3B{1; a{x) +/?,!- a{x)) - a{x)B{l; a{x) + /3, 1 - /3) 



One can prove that the function 

y ^ T{y, (3) := ^Fi{-y, /3, 1 - y; 1) + /3B(1; y + /3, 1 - y) - yB{l-y + /3, 1 - /3) 

is strictly decreasing on [0, 1 — /3), and it easy to see that T{l — f3,f3) = 0. Hence, since < a < I — 13, 
we have 



liminf liminf VJ?(x) > T{a,/3). 

£ S-0 X — i>oo 



(4.11) 



By combining (4.8), (4.9), (4.10) and (4.11) we have 



lim inf ■ 

X — ^oo 



c{x) 



p{x,dy)V{y) -V{x) > 0. 



The case when x < is treated in the same way. Therefore, by [9, Theorem 8.4.3], the chain 
{Xn}n>o is transient. D 

5 Some remarks and generalizations of the model 

We start this section with the proof of equivalence of conditions (1.5) and (1.6), and the proof 
of relaxation of condition (1.4) to condition (1.7). 

(i) Recall that condition (1.5) is given by 

limsuplimsupsgn(x) -^ / y f^iy) dy < R{a) . 

<5 — >0 \x\ — s-oo C\^) J-5{l+\x\) 

Let (5 > and < e < 1 be arbitrary. Then, by (C3), there exists y^ > such that for all 
lyl > Ve 



fx{y) 



\y 



\a{x)+l 



c{x) 



1 



<e. 



for all X € [— fe, A;]'^. By taking \x\>^ — 1, we have (recall that a{x) G (1, 2)) 

-<5(i+|x|) ^(^^^) r^{i+\x\) 

\y\a{x) 



f yUy)dy>-{l + e) I 



/0(^1+\X\) /-oo 

yf.{y)dy + {l-e) / 
'S{iMx\) Jsd- 

2ec(x) 



c[x) 



oo \y\ ' ■ J~5{i+\x\) •^5(1+1x1) \yr^ > 



dy 



&{l+\x\) 

.5(1+1.1) ^ ^"^^^"^^ " R^P"i)5-w-Hi + |x|)"W-i ■ 



In the same way we get 



■5{l+\x\) 

yfx{y)dy< I yfx{y)dy + -—— — ^^.^.^nw^ , , ^^a(x)-l■ 

5(i+\x\) [a[x) - 1)5"W 1(1 + |x|)"W 1 



2ec(x) 



By taking limsup^j ^^, limsup^ ^g and limsup^ ^q '^^ get the desired result. 
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(ii) From the concavity of the function x i — )■ x" , for /? G (0, 1 — a), we have 

kl^oo C(x) J^a\ V 1 + FI/ / 

_ ,. ■ , a(x)ixrw (1 + \x\ - af - (1 + \x\Y r , , ,, 

> hmmf .-,,11 rg / fx{y)dy 

\x\ — >oo c{x) (1 + |x| - a)P y„a 

^1- ■ r( a/3a(3;)|3;|°(^') \ a{x) ,^^^-1 

> hmmf — . ., = -a/3hmsup^^ X r^^'' \ 

|x|~^oo y c(x)(l + |x| -a)y |a;|^oo c(a;) 

In the sequel we give several generalizations of the stable-like chain {Xn}„>o. Recall that a 
function / : M — > M is called lower semicontinuous if liminfy ^x fin) > fi^) for 3.11 x S M. 

Definition 5.1. Let {Yn}n>o be a Markov chain on (M, S(E)). 

(i) The chain {Yn}n>o is called a T-chain if for some probability measure a = {a{n)}n>o on 
Z_|_ there exists a kernel T{x,B) on {M.,B{M.)) with T(x,M.) > for all x G M, such that the 
function x i — > T{x,B) is lower semicontinuous for all B S -S(M), and 

oo 

^a(n)p"(x,S) >T{x,B) 

n=0 

holds for all X eR and all B G B{R). 

(ii) The chain {Yn}n>o is Harris recurrent, or H-recurrent, if it is ip -irreducible and if P(tb < 
oo|yo = x) = 1 holds for all x eR and all B G ^+(]R). 

(Hi) A state x £ R is called a topologically recurrent state if '^'^=qP^{x,Ox) = oo holds for all 
open neighborhoods Ox around x. Otherwise we call state x a topologically transient state. 

From Proposition 2.6 and [9, Theorem 6.2.5] we have: 

Proposition 5.2. The chain {Xn}n>o is a T-chain. 

It is well known that the recurrence and H-recurrence properties of a Markov chain on the general 
state space are not equivalent (see [9, Section 9.1.2]). Now, let us prove that these properties are 
equivalent for the stable-like chain {Xn}n>o- 

Proposition 5.3. The chain {Xn}n>o is recurrent if and only if it is H-recurrent. 

Proof. We have to prove that recurrence property implies H-recurrence property, since the opposite 
claim is trivial. Since the Markov chain {X„}„>o is a T-chain, by [9, Theorem 9.3.6], it is enough 
to prove that every state is a topologically recurrent state. That follows from [9, Lemma 6.1.4 and 
Theorem 9.3.3]. D 

If we change the chain {X„}„>o on a set of Lebesgue measure zero, it can happen that its 
recurrence and H-recurrence properties are not equivalent anymore. Let A G B{R) be such that 
\{A) = 0. Note that A can be unbounded. Let {X„}„>o be a Markov chain on (M, ;B(M)) given by 
the transition kernel 

Pix,dy) = fxiy -x)dy, 



23 



where {fx '■ x £ M} is the family of density functions on M such that fx = fx, for every x G M \ A. 
It is to easy see that the chain (Xn) is A-irreducible and aperiodic. Therefore, a Borel set is a small 
set for {Xn}n>o if and only if it is a petite set for {Xn}n>o- But we cannot conclude that every 
bounded Borel set is a petite set. The most we can get is that every bounded set B € S(M\^) is a 
petite set. As a consequence of this fact, we do not know if the chain {Xn}n>o is a T-chain, so we 
cannot deduce equivalence between recurrence and H-recurrence property of the chain {Xn}n>o- 
But, since the chains {X„}„>o and {Xn}n>o are A-irreducible and since they differ on the set with 
zero Lebesgue measure, it is easy to see that the recurrence property of the chain {X„}„>o is 
equivalent with the recurrence property of the chain {X„}„>o, and the H-recurrence property of 
the chain {Xn}n>o is equivalent with the H-recurrence property of the chain {X„}„>o. Hence, the 
chain {Xn}n>o is recurrent if and only if it is H-recurrent. 

In Proposition 2.6 it is proved that every bounded Borel set is a petite set (singleton) for the 
stable-like chain {Xn}n>o- Therefore, it is natural to expect that a change of the chain {Xn}n>o on 
an arbitrary bounded Borel set will not affect its recurrence and transience property. Let B G B{M.) 
be bounded and let {Xn}n>o be a stable-like Markov chain on (M, ;B(M)) given by the transition 
kernel 

p{x,dy) = fx{y -x)dy, 

where {fx '■ x G R} is a family of density functions on R such that fx = fx for all x G R \ -B and 
such that it satisfies conditions (C1)-(C5). Therefore, the chain {Xn}n>o is either H-recurrent or 
transient. 

Proposition 5.4. The chain {Xn}n>o is H-recurrent if and only if the chain {Xn}n>o is H- 
recurrent. Hence, the chain {X„}„>o is recurrent if and only if the chain {Xn}n>o is recurrent. 

Proof. If \{B) = 0, the claim follows from the above discussion. Let us suppose that \{B) > 0. By 
Proposition 2.6, the set B is a petite set for both chains {X„}„>o and {Xn}n>o- Let us suppose that 
the chain {X„}„>o is H-recurrent. Then, by [9, Theorem 9.1.4], we have P(tb < oo|Xo = x) = 1 
for all x G R. Since 

P(tb < oojXo = y)= P(fB < oo|Xo = y) 

for all y ^ i?, we have 

P(fB < oojXo = x)= p{x, B)+ p{x, dy)F{fB < oo|Xo = y) 

J B'^ 

= p{x,B)+p{x,B^) = l 

for all x G R. Therefore, by [9, Proposition 9.1.7], the chain {Xn}n>o is H-recurrent. The proof of 
the opposite direction is completely the same. D 

From the above discussions, we can weaken assumptions on function a{x) and conditions (1.3) 
and (1.4) in Theorems 1.3 and 1.4. In Theorem 1.3 we assumed that a : R — > i^,'^) and 

liminf a{x) > 1, 

\x\ — ^oo 

but it is enough to request that a : R \ (A U i?) — > (1,2) and 

liminf a{x) > 1, 

xeRXA, \x\ — >oo 

for some set A G B{R) with zero Lebesgue measure and some bounded set B G ;B(R). In condition 

(1.3) instead of using limsupui ^^, we use limsup^-gigv^^ \x\ ^.^o- An analog modification can be 

done in Theorem 1.4. 
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The transition densities of the stable-hke chain {Xn}n>o, from the current state x, have the 
power-law decay with exponent a{x) + 1. Let us take a look at the Markov chain with transition 
densities with the power-law decay with exponent a-{x) + 1 on the left of the current state x 
and with the power-law decay with exponent a-^-{x) + 1 on the right of the current state x. Let 
a+, Q_ : M — > (0, 2) and c+, c_ : M — > (0, oo) be arbitrary functions and let {X'^) be a Markov 
chain on (M, ;B(M)) given by the transition kernel p'{x,dy) = f'^{y — x)dy, where {/^ : x G M} is a 
family of density functions on R which satisfies: 

(CI') X I — > fxiy) is measurable, for every y S M; 

(C2') /^.(y) ~ c+(3;)y~"+(^)~-^, when y — ;► oo, and f^{y) ~ C-{x){—y)~"-^^^~^, when y — > — oo; 

(C3') there exists k' > such that 



lim sup 



a+(x)+l 



and lim sup 



f'M- 



c„(x) 



(C4') inf {c+{x) A c_(x)) > for every compact set C C [—k', k'Y; 
x&C 

(C5') there exists /' > such that for every compact set C C [— /', I'Y with A(C) > 0, we have 

inf / fUy)dy>o. 

xel-k',k'] Jc-x 

It is clear that the chain {X^}n>o has the same properties, discussed in Section 2, as the chain 
{Xn}n>o- It is A— irreducible and aperiodic and every bounded Borel set is a petite set. By 
assuming certain additional conditions. Theorems 1.3 and 1.4 can be generalized in terms of the 
chain {X^}n>o- The chain {X'^}n>o will be recurrent if a+, a_ : M — > (1)2) are such that 

Q+(x) / \ 

lim --r- = 1 and a := liminf a+(x) I = liminf a_(x) I > 1, 

a_(x) \x\ — s-oo \ \x\ — >oo ) 



>oo 



and c+, c_ : M — )• (0, oo) are such that 

\x\ — i-oo cj^yx) 

and such that condition (1.3) is satisfied with the constant R{ol). In this case, for the test function 
V{x\ we take V{x) = ln(l + |x|) again. Similarly, the chain {X'^) will be transient if a+, a_ : 
M — > (0, 1) are such that 

a-|_ := limsupa+(x) < 1 and a_ := limsupa_(x) < 1, 

\x\ — >-oo \x\ — >-oo 

and c+, c_ : M — > (0, oo) are such that 

lim ^±M^|x|-+W— W = l 
\x\ — i-oo Cj^{x)a-{x) 

and such that condition (1.4) is satisfied with the constant T(a, /3), where a := a- V a+ and 
/3 € (0, 1 — a). In this case, for the test function V{x), we take V{x) = 1 — (1 + jxD^'' again. 

In the following proposition we treat the case when the family of density functions {fx '■ x € M} 
is exactly a family of S'cf(3;)(/3(x),7(x),(5(x)) densities and we give sufficient conditions on functions 
a(x),/3(x),7(x) and 5{x) such that the family {fx : x € M} satisfies conditions (C1')-(C5'). From 
[11, Properties 1.2.2, 1.2.3, 1.2.4 and 1.2.15], [3, Theorem 3.3.5] and (1.2) it follows: 
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Proposition 5.5. Let < e < 1, M > and k' > be arbitrary, and let Fa C [1,2), F^ C ( — 1, 1) 
and F-y C (0, oo) be arbitrary and finite. Furthermore, let 

(i) a : M. — > (e, 2 — e) and a : M — > (0, 1) U Fa, such that mfxi^c Oi{x) > for all compact sets 

CCM, 

(ii) /3 : M — > {-l + e,l-e) and ^ -.W — > Fp, 

(Hi) 7 : M — > (0,M), 7 : M — > F^ and ^ : R — > (e,M), such that ini^^zcjix) > for all 
compact sets and C C M, 

(iv) S:R^ {-M,M) 

be arbitrary and Borel measurable. Define 

( \ — j "(3;), X G [—k',k'] 
"^^^ ■" \ a(x), xG [-k',k'Y 

B(x)-=l - ^^'^^-' xe[-k',k'] ^^^ 

\ P{x)l{y.a{y)<l}ix)+ ^{x)l{y.a{^y)>l}{x), X G [-/c', /c']^ 

^(x)-=S ^(^)' xG[-A:',A:'] 

\ lix)'i^{y:a{y)<l}{x)+l{x)l{y;a{y)>l}{x), X G [-k' , k']'' . 

Then, for any I' > 0, the family 0/ S'„(^)(/3(x),7(x), (5(x)), x G M, densities satisfies conditions 

(CF)-(C5'). 

Unfortunately, Proposition 5.5 does not cover tlie case when the function a(x) takes infinitely 
many values in the interval [1, 2) since we do not know the series representation of of stable densities 
for a > 1, as for Q < 1 (see [13, Theorems 2.4.2, 2.5.1 and 2.5.4]). 

At the end, note that all conclusions, methods and proofs given in this paper can also be carried 
out in the discrete state space Z. Note that in this case conditions (C1)-(C5) are reduced just to 
conditions (C2) and (C3), since compact sets are replaced by finite sets. Therefore, we deal with a 
Markov chain {X^}„>o on Z given by the transition kernel 

Pi,j = fiU -i), 

for i,j G Z, where {/j : i G Z} is a family of probability functions which satisfies the following 
conditions: 

(GDI) fi{j) ~ c(i)|j|-°W-\ when |i| — > 00, for every i G Z; 
(CD2) there exists fc G N such that 



lim sup 

\j\ >COi(^{-k,...,kY 



f^{J)- 



cii) 



0. 



Functions a : Z — > (0, 2) and c : Z — > (0, 00) are arbitrary given functions. Proofs and assump- 
tions of Theorems 1.3 and 1.4 in the discrete case remain the same as in the continuous case because 
we can switch from sums to integrals due to the tail behavior of transition jumps. 
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